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WHAT IS CLAIMED IS: 

1 . A method finr synthesizing a texture of a desired size from a sample texture, said 
lethod comprising the stepaof: 

generating a matrix o^aid desired size; 

providing values to saimmatrix, wherein said values comprise random values and 
wherein at least a portion of saidwalues represents a desired structure according to which 
graphical features of a synthesized texture are to substantially conform; and 

executing a texture synthesis process that utilizes said matrix to generate a synthesized 
texture of said desired size having gmphical features arranged therein substantially in 
conformance with said desired structure. 

2. The method of claim 1 wherein said providing step comprises: 
providing constant values to said matrix that represent said desired structure. 

3. The method of claim 1 wherein said providing step comprises: 

providing constant values to said r^atrix that are arreuiged therein to represent said desired 
structure. 

4. The method of claim 1 wherddn said providing step comprises: 
populating said matrix with values from a pre-existing file. 

5 . The method of claim 4 further comprising the step of: 
randomizing said values from said pre-existing file. 

6. The method of claim 5 wherein said randomizing step further comprises: 
randomizing said values from said pre-existing file to a user-specified degree. 

7. Tnbonethod of claim 4 wherein said values from a pre-existing file are nearly the 
desired result but aretiot tileable. 

8. The methoaa)f claim 4 wherein said values from a pre-existing file include said at 
least a portion of values that r^resent said desired structure, but wherein said matrix having 
values from said pre-existing filOsis not readily tileable. 
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9. \ The method of claim 1 wherein said executing said texture synthesis process 
further compristes the steps of: 

(a) selecting a value from said matrix; 

(b) detemining a first neighborhood of the selected value from said matrix; 

(c) compartng said first neighborhood to neighborhoods of said sample texture to 
determine an optimal val\e of said sample texture; and 

10. The method oCclaim 9 fiirther comprising the step of: 
(e) repeating steps w-(d) for each value of said matrix. 

1 1 . The metllpd of claim 1 wherein said sample texture comprises a parametric 



tf xture map (PTM) textui 



^0 



12. The methodVof claim 1 1 wherein said providing step comprises: 
providing texel valuis to said matrix. 

13. The method onclaim 1 wherein said sample texture comprises a texture of a 
format selected from the groun consisting of: 

red-green-blue (RGB), ^d-green-blue-alpha (RGBA), color index, luminance, and 
luminance alpha. 

14. The method of clal|p 1 wherein said providing step comprises providing pixel 
values to said matrix. 



15. The method of claim 1 mrther comprising the step of re-sizing said synthesized 



texture. 



16. The method of claim 1 wl\erein said desired size is not a power of 2, further 
comprising the step of: 

re-sizing said synthesized texturfe to a size that is a power of 2. 
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17. A sysrem for generating a synthesized texture from a sample texture, said system 
comprising: \ 

a first data strucmre defining said sample texture of a first plurality of values; 

a second data structure defining a texture of a second plurality of values, wherein at least 
a portion of said values of said second data structure are random and wherein at least a portion of 
said values of said second dala structure represent a desired structure according to which 
graphical features are to subsrantially conform; and 

a texture synthesis algorithm, said texture synthesis algorithm being operable to utilize at 
least said first data structure ana said second data structure to generate a synthesized texture 
having graphical features arranged therein in substantial conformance to said desired stmcture. 

18. The system of claim 17 wherein said first data structure is of a first size and 
wherein said second data structure is of a second size. 

19. The system of claim IT wherein said at least a portion of said values of said 
second data structure comprises: \ 

constant values arranged in said second data structure to represent said desired structure. 

20. The system of claim 17 wnerein said second data structure is populated with 
values from a pre-existing file comprisingWid at least a portion of said values that identify said 
desired structure. \ 

21. The system of claim 17 wheredn said sample texture comprises a parametric 
texture map (PTM) texture. \ 

22. The system of claim 21 whereirisaid first plurality of values comprise texel 
values. \ 

23. The system of claim 17 wherein said texture synthesis algorithm is operable to 
transform said second data structure into said synmesized texture. 
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24. The system oi claim 23 wherein said second data structure has a size that is not a 
power of 2, and wherein said texture synthesis algorithm is further operable to re-size said 
synthesized texture to a size that is a power of 2. 

25. The system oV claim 17 wherein said texture synthesis algorithm is further 
operable to select a value from said second data structure, determine a first neighborhood of the 
selected value fi-om said second data structure, compare said first neighborhood to 
neighborhoods of said first data structure to determine an optimal value of said first data 
structure, and assign said optimal value to the selected value of said second data structure. 

26. The system of claim 17 wherein said texture synthesis algorithm is further operable 
to re-size said synthesized texture\ 

27. A system for synthesizing a texture of a desired size from a sample texture, said 
system comprising: \ 

code for generating a matrix oV said desired size; 

code for initializing said matriA with a plurality of values, wherein at least a portion of 
said values are random and wherein at least a portion of said values represent a desired structure 
according to which graphical features arAto be arranged; and 

code for generating a synthesized rexture of said desired size having graphical features 
arranged therein according to said desired structure. 

28. The system of claim 27 wherein said code for initializing said matrix further 
comprises: \ 

code for providing constant values to siid matrix arranged therein to identify said desired 
structure. \ 

29. The system of claim 27 wherein said code for initializing said matrix further 
comprises: \ 

code for populating said matrix with valuea from a pre-existing file. 
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30. The system of claim 27 ^herein said code for generating comprises: 
code for transforming at least a pd^ion of said values of said matrix such that said matrix 

defines said synthesized texture. 

3 1 . Thk system of claim 27 wherein said code for generating further comprises: 
code for determining a first neighborhood of a selected value from said matrix; 

code for comp^g said first neighborhood to neighborhoods of said sample texture to 
determine an optimal valxi^f said sample texture; and 

code for assigning saiH^optimal value of said sample texture to the selected value of said 

matrix. 
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